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Abstract 

In 1984, Henson and Rubel ([2]) proved the following theorem: If 
p{xi, ■■■,Xn) is an exponential polynomial with coefficients in C with 
no zeroes in C, then p{xi, ...,Xn) = e^*-^^'"''^"-* for some exponential 
polynomial g{xi, over C. In this paper, I will prove the analog 

of this theorem for Zilber's Pseudoexponentiation directly from the 
axioms. Furthermore, this proof relies only on the existential closed- 
ness axiom without any reference to Schanuel's conjecture. 

1 Introduction 

In [7], Zilber constructed an exponential field, Zilber's Pseudoexponentiation, 
of size continuum that satisfies many special properties. Schanuel's conjec- 
ture is true in this field and every definable set is countable or co-countable 
(quasiminimality). It is still unknown whether Pseudoexponentiation is iso- 
morphic to complex exponentiation. 

In [2], Henson and Rubel prove that the only exponential polynomials 
with no zeros are of the form exp{g) where g is some exponential polynomial. 
Although this seems to be a question in exponential algebra, this proof uses 
Nevanlinna theory. 

The goal of this paper is to prove the following theorem: 

Theorem 1. Let p{xi, ...,Xn) be an exponential polynomial with coefficients 
in Zilber's Pseudoexponentiation K.. If p ^ exp((yf(xi, x^)) for any expo- 
nential polynomial g{xi, ...,Xn), then p has a root in K,. 
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D'Aquino, Macintyre, and Terzo have also explored this problem and offer 
an alternate proof of this theorem in pQ. We will use purely algebraic tech- 
niques and give a proof directly from the axioms. This proof uses only basic 
exponential algebra and is entirely independent of Schanuel's conjecture. 

We will begin with the following definitions. 

Definition 2. In this paper, a (total) E-ring is a Q-algebra R with no zero 
divisors, together with a homomorphism exp : (i?, +) — (i?*, •). 

A partial E-ring is a Q-algebra R with no zero divisors, together with a Q- 
linear subspace A{R) of R and a homomorphism exp : {A{R), +) {R*, •). 
A{R) is then the domain of exp. 

An E-field is an E-ring which is a field. 

We say S is a partial E-ring extension of Rii R and S are partial E-ring, 
R C S, and for all r G A{R), exp5(r) = exp^(r). 

We now set some conventions. Let K be any algebraically closed field and 
a G N. Throughout this paper, a variety is a (possibly reducible) Zariski 
closed subset of Ga{K) := K" x (K*)"' or some projection of Ga{K). We 
will use the notation y for a finite tuple yi, ...,ym, and we will write exp{y) 
instead of exp(?/i), exp{yn). Similarly for a subset S of an E-ring, exp(S') is 
the exponential image of S. We write td A(b) to be the transcendence degree 
of the field generated by (A, b) over the field generated by A. 

To prove Theorem [H we recall that Zilber's field, which we will call /C, 
satisfies the following axiom: 

Axiom 3. If a variety V C Ga{IC) is irreducible, rotund, and free, then there 
are infinitely many x such that (x, exp(x)) G V. 

The definitions of a rotund variety and a free variety will be given later in 
the paper. The outline of the proof is as follows: 

1. Given an exponential polynomial p{x), we construct a variety Vp satis- 
fying 

Va(36(a, 6, exp(a), exp(6)) G Vp <^=^ p{d) = 0). 

2. We reduce to the case where Vp is irreducible and free. 

3. We prove that if p{x) ^ exp{g{x)), then Vp is rotund. 
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2 Constructing Vp 

Recall the following construction of the exponential polynomial ring 

over an E-field K on the set of indeterminates X: (see [6J,^) 

If i? is a partial E-ring, we can construct R', a partial E-ring extension 
of R, with the following properties: 

• The domain of the exponential map in R' is precisely R. 

• If for i = I, ...,n, Hi ^ A{R), then td/j(expj:j/(|/)) in R' will be exactly 
the Q-linear dimension of y over A{R). 

• R' is generated as a ring by i? U exp(i?). 

For K an E-field and X a set of indeterminates, let K[X] be the partial 
15-ring where = K. Then the exponential polynomial ring over K, 

K[X]^ , is simply the union of the chain 

K[X] = Rq^ Ri^ R2^ Ri^ Ri^ ■■■ 
where Rn+i = R'n- 
This construction yields a natural notion of height. 

Definition 4. For p an exponential polynomial and n G N, the height (p) = n 
if and only if p G -R„ and p ^ Rn-i- 

Example 5. The exponential polynomial p{xi, X2) = exp(exp(Y + +xl 
in C[xi,a;2]^ has height 2. 

We now have the background necessary to begin the construction of Vp. 

Let K be an algebraically closed E-field of characteristic and p an 
exponential polynomial with coefficients in K. 

Definition 6. We will call a set T of exponential polynomials a decomposi- 
tion of p if it is a minimal set of exponential polynomials such that: 

• 3ti,...,tk E T : p E K[x,expiti), ...,expitk)], the subring of /^[a;]'^ 
generated by a;,exp(ti), ...,exp(tfc). 
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• ti eT ^3ti,...,ti eT-.Ue K[x,exp{ti), ...,exp{ti)]. 

• There is an L e Z* such that ^, ^ are in T. 

Wc will call elements of T T-bricks. 

Consider the parallel between exponential polynomials and terms in the 
language £ = {+, — , -,0, l,exp} U {ck : k G K}. This parallel extends to 
subterms and T-bricks. Considering this parallel, notice that every T-brick 
can be written as a polynomial in x and the exponential image of the T- 
bricks of lower height. Furthermore, all decompositions are finite. To satisfy 
the third bullet consider the following: While there are several terms which 
correspond to the same polynomial, we can choose one such term and take 
the least common multiple of the denominators of the rational coefficients of 
all the elements of x which appear in the term. 

Example 7. Consider p{xi,X2) — exp(exp(^ + xf)) + xf. Then T — 
{^, ^, exp( Y + x^)} is a decomposition of p. Notice that ^ + ^2 
not in the decomposition since exp(^ + X2) = exp(^) exp(a;2). We need ^ 
in the decomposition to satisfy the third bullet. 

Definition 8. We say that a decomposition T is a refined decomposition if 
T is Q— linearly independent over K. 

Lemma 9. Given a decomposition T , we can form a refined decomposition 

v. 

Proof. We induct on the size of T. Clearly, if the decomposition is empty, it 
is refined. Suppose T is not refined, and \T\ — m and assume the claim for 
decompositions of size less than m. Suppose t G T is a Q— linear combination 
over K of other T-bricks. That is, for alH G / C {1, m}, t ^ ti and 

for some a^, 5j G Z, 6j 7^ 0, a G A', and the least common multiple of the hi is L. 
(L > 1 since otherwise T is not minimal and thus not a decomposition.) Then 
after replacing each ti,i E I with j^ti, this set will contain a decomposition of 
p. exp(t) is now a polynomial in the variables exp{j^ti) So T — {T U : i E 
I})\{{t} U {ij : i G /}) contains a smaller decomposition and by induction, 
we can find a refined decomposition T' of p. 

□ 
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Remark 10. To simplify notation, let x' — (^,...,^). By making this 
invertible change of variables, we may and do assume L — 1. 

We now set To to be a refined decomposition of p, and a — \To\. Further- 
more, we order the To-bricks in order of height, i.e., hcight(tj) < height(ij) 
for i < j. For convenience, we let the first n elements of Tq be xi, x„. So 
To = {x}U{ti:n + l <i < a}. 

We now name the polynomials which witness Tq being a decomposition. 
For each n + 1 < i < a, let pj e K[x, yi, yi-i] be such that 

Pi{x, exp(x), exp(i„+i), exp(ij_i)) = ti 

Let p* e K[x, y] be such that p*{x, exp(a:, tn+i, to)) = P- 
Let Vp(ZGa — K"' X {K*)°' be the variety given as follows: 

a 

( A Wi=pi{x,y)) Ap*{x,y) = 

i=n+l 

Please note the indexing. We will maintain this indexing for coordinates 
of points in the variety as well. 

Proposition 11. For any a E K 

36((a, 6, exp(a), exp(6)) e Vp) <^=^ p{a) = 

Proof. 

3fe((a, 6, exp(a), exp(6)) e Vp) <(=^ 

36(V6j e b{bi =pi(a,exp(x'),exp(6„+i, Ap*(a,exp(a),exp(6)) = 0) 

<S=^ 36(V6i e = tj(a)) Ap*(a, exp(a), exp(6)) = 0) 

Since p*(a, exp(a), exp(i„+i(a)), ...,exp{ta{a))) = p{a), this is if and only 
if p{a) = 0. 

□ 
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This concludes the general construction of Vp. 

We now fix an algebraically closed E-field K of characteristic whose 
exponential map is surjective with infinite kernel, and an exponential poly- 
nomial p{x) = p{xi, ...,Xn) with coefficients in K of height at least 1. Since 
the only polynomials with no zeros are constant and non-zero, theorem [1] is 
clearly true for polynomials. 

Notice that ii p = exp{g{x)), then p* = H vT Yl vT = is one of the 
defining equations of Vp and Vp is empty. So for the remainder of the paper, 
we assume p ^ ex^id) fo^' ^'^Y exponential polynomial g. Furthermore, we 
have set Tq to be the refined decomposition which gave us Vp. To prove 
Theorem [H we now need to show that we can reduce to the case where Vp 
is irreducible and free. This is a necessary step to use axiom 12] for Zilber's 
field. 

3 Irreducibility and Preeness 

We now reduce to the case where Vp is irreducible and free. These reductions 
involve two inductive procedures on p. One decreases the height and the 
other does not increase the height so this process will terminate. 

Definition 12. An exponential polynomial p is irreducible with respect to a 
decomposition T, if there are no nonconstant exponential polynomials qi,q2 
such that 

• T contains decompositions for gi,g2 

• p = qiq2 

When T is a refined decompostion of p, this is equivalent to demanding 
that p be irreducible as a polynomial in the polynomial ring exp(T)] . 
Note that (x,exp(T)) is algebraically independent over K in the exponential 
polynomial ring by construction so exp(T)] is isomorphic to a polyno- 
mial ring. As this ring is a unique factorization domain, p can be written as a 
product of nontrivial irreducibles, say {qj}- If each factor qj is equal to expgj 
for some exponential polynomial gj, then p = exp{J29j)- So p 7^ exp(5f) for 
any exponential polynomial g implies that there is an irreducible factor of p, 
say qj such that qj 7^ exp(^) for any exponential polynomial g. Furthermore, 
if gj has a root, then p has a root, Tq contains a refined decomposition Ti of 
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Qj, and Qj is clearly irreducible with respect to Ti. So to prove Theorem 1, 
we can assume that p is irreducible with respect to Tq. It is also clear that if 
p is irreducible with respect to Tq, p* is an irreducible polynomial. 

Lemma 13. If p is irreducible with respect to To, then Vp is irreducible. 

Proof. Consider the projection : Vp —>■ x (/T*)" where 

This map is injective since every element of w is determined by x, y. The in- 
verse is given by the polynomial map ^~^{x, y) = {x,pn+i{x, y), ...,pa{x,y),y). 
Thus Vp is isomorphic to the image of ip. The image is defined by p*{x, y) = 0. 
This is a hypersurface given by an irreducible polynomial and is thus irre- 
ducible. Since it is isomorphic to an irreducible variety, Vp is irreducible. 

□ 

Definition 14. A variety V C Ga{K) is free if we cannot find mi, ma € Z 
and h E K such that V is contained in either the variety 

i=l 

or 

a 

{{u,v) : ^rriiUi = b}. 

i=l 

Lemma 15. // Vp is not free, then p = exp{g) — k for some exponential 
polynomial g and some k E K. 

Proof. Suppose Vp is not free. Since we demanded that the Tq bricks be Q - 
linearly independent over K, we cannot find mi, ...,ma G ^ and b E K such 
that Vp is contained in the variety 

n a—n 

{{x, w,y) rriiXi + ^ rrii+nWi = b}. 

1=1 i=l 

Suppose Vp is contained in the variety W := {{x,w,y) : HiLi 2/1"' = ^} fo^ 
some b E K. Then, if ip is defined as in Lemma [T3| consider V* = ^fiVp) and 
^ = {{y) '■ Y['i=iyT* = stated above, V* is a hypersurface given by 

p*{x, y) = Q.\iVp(ZW then V; C W* := ^{W) = {(x, y) : [1^=1 = b}- 
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If W* is reducible, then there is m — gcd{{ini, m^}) 7^ 1 and 

a a 
i=l i=l 

Since K is an algebraically closed field, it contains all the roots of h, and thus 

the irreducible factors of YYi=i vT' ~ ^ form Y['i=i Vi^ ~ ^3 

suffices to prove the claim for W* irreducible. 

If W* is irreducible, then, p* must divide HiLi ^/I"' ~ ^- Since W^* is 
irreducible, and HiLi yT'~^ irreducible, we know that p* = /c'dl^Li yT'~^) 
for some A;' e Prom the construction of p*, there is an exponential 
polynomial g {g — ^rriiti + log{k')) such that p — exp(g') — hk' . 

□ 

Lemma 16. If Vp is not free, we can find an exponential polynomial p' so 
that the height(p') < height(p) and if p'{x) — then p{x) — 0. 

Proof. If Vp is not free, then p — exp(gr) — h for some b E K*. (We are 
assuming that p ^ exp(5f)). We can find log(6) e K* , exp(log(&)) = h. (Note: 
exp is not injective, so there are non-zero elements of the kernel allowing a 
non-zero choice for log(l).) Then we can find zeroes oi p' = g — log(6) which 
is now of lower height than p. □ 

Corollary 17. // Vp is not free, we can always fi,nd a p such that p{x) = 
=^ p{x) = 0, and either Vp is free or p is a polynomial. 

Proof. By the previous lemma, if Vp is not free, we can find an exponential 
polynomial of lower height, p' such that p'{x) = ^ p{x) = 0. Iteration of 
this process will yield the desired result. 

□ 

Once again, since the only polynomials with no zeroes are the constant 
non-zero polynomial. Theorem 1 is clearly true for polynomials in any field 
with a surjective exponential map. Furthermore, if p is a non-constant ex- 
ponential polynomial, p will not be constant. Thus, we have now reduced 
to the cases where either p is free or we can find solutions to p by solving 
polynomials. So we need only prove the theorem for exponential polynomials 
p where height (p) > 1, Tq is a refined decomposition, and Vp is irreducible 
and free. All that remains is to show that under these circumstances, Vp is 
rotund. 



8 



4 Rotundity of Vp 

Definition 18. Let C = (qj) be an r x a matrix of integers and let 

[C] : Ga{K) — » Gr{K) be the function [C]{z,y) = {ui, ...,Ur,vi, ...,Vr) where 



An irreducible variety V C Ga{K) is rotund (normal in [1], ex-normal in 
[7j) if dim([C](l^)) > r for any r x a matrix of integers C of rank r where 
1 < r < a. 

Lemma 19. For any exponential polynomial p{xi, ...,Xn), if Vp is an irre- 
ducible and free variety defined via a refined decomposition, Vp is rotund. 

Proof. Let C = (cij) be an r x a matrix of integers of rank r. To prove 
this lemma, we will use the fiber dimension theorem (see [5]) which tells us 
that dim([C](l^p)) = dim{Vp) - dim{Gb{d)) where Gb{d) = [C]-\d) and d is 
a generic point in [C](l^). 

By simply counting the number of equations by which Vp is defined, we 
know that dim(l^) > 2a — (a— n) — 1 = a+n—1. Let db = (ai, a^, foi, br) 
be a generic point in [C](V^). By the fiber dimension theorem, we know 
that dim(V^) — dim(fib(a6)) = dim([C](V^)). So it suffices to show that 
dim(fib(a6)) <a + n — 1 — r. 

Consider the equations that define the fiber, JF: 
We have for i = n + 1, a. 



a 



a 




and we have 



p*{x,y) = 



and for each j = 1, r we have 



(1) 



and 




(2) 
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Consider the projection (/? : Ga{K) — > K"^ x (X*)" defined by ip{x, w, y) = 
{x.y). Since ] is an isomorphism, we know dim(jF) = dim((/9(jF)). Let 
V2 C ip{Ga{K)) be the variety given by the multiphcative equations in (2). 
Since V2 is defined by r independent multiphcative equations, dim(V2) = 
a + n — r. If Fq is the field of definition of it suffices to show that 
dim{cp{T)) < dim(y2), i-e., if {f,h) is a generic point of V2 over Fo(a6), 

(f, h)^^{:F). 

Let (r, h) be a generic point of V2 and let f3 be the maximum such that 
(f, hi, is algebraically independent. So {hi, /i/3+1) are algebraically 
dependent. Therefore, there is some tuple of integers A and integers dj — 
^ XjCij and multiplicative equation 

/9+1 13+1 

which is satisfied in V2 so it must also be satisfied by {hi, hjs+i). Now 
consider the linear equation which must also be satisfied in fib(a6) : 

diXi + ... + dnXn + dn+lPn+l{x) + ... + dp+iPfS+i{x, yi, y^j) = ^ XjQj 

The left-hand side of this equation is a nonconstant polynomial in the vari- 
ables x,yi, ...,yp because the To-bricks are Q-linearly independent over K. 
However, this equation must be satisfied in fib(a6). Thus {f,h) ^ fib(a6). 

□ 

We are now done. This proof yields the following corollary: 

Corollary 20. Suppose p{x) e /C[a:]^ andp{x) — has exactly m > many 
solutions for some m E N. Then there are Oi, G /C, Ui, G N and 
an exponential polynomial g such that 

p{x) ^{x- aiY^ ■■■{x- aruT"" exp(^). 

Proof. Since p has a zero, p ^ exp{g) for any exponential polynomial g. Let 
1^ be a variety given by a refined decomposition of p. We've shown that 
if Vp is irreducible and free, then Vp is rotund and p has infinitely many 
solutions. Furthermore, if p has only finitely many solutions, every factor 
of p* can lead to only finitely many solutions. So it suffices to consider Vp 
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irreducible but not free. Notice that if p = exp{g) — k for some k & IC, 
there are infinitely many choices for log(A;) and thus infinitely many zeros. 
So p must be a polynomial. (We excluded this case on page 3.) The only 
irreducible polynomials with finitely many solutions are lines. □ 
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